Kaj Leo Johannesen 2008 óta tölti be a Dán Királyság autonóm területének a miniszterelnöki tisztségét. Előtte azonban már igazi sztár volt hazájában: 296 élvonalbeli labdarúgó mérkőzésen lépett pályára, annyin, amennyin soha senki előtte.
Johannesen 1984 és 2004 között védte a szigetország legjelentősebb klubjának, a HB Tórshavnnak a kapuját, ezen idő alatt négy bajnoki és kupagyőzelmet szerzett. Pechjére a válogatottban csak négy alkalommal kapott szerepet egy másik helyi legenda, Jens Martin Knudsen mögé szorulva a kispadra.
Johannesen amúgy nem csak a labdarúgó, hanem a kézilabdapályákon is kitűnt: a Kyndil Tórshavn színeiben 625 élvonalbeli meccsen 163 gólt lőtt és hét bajnoki címet szerzett.
Kaj Leo Johannesen végzettsége amúgy hajóskapitány.